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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a method stably 
detecting a scene change frame from a dynamic image 
sequence consisting lots of frames. 

SOLUTION: Processing to suppress local fluctuation is 
executed for image data !(x, y, t) for each frame in a 
dynamic image sequence to generate converted image 
data L(x\ y\ t) respectively as to each frame. Then each 
frame is divided into lots of small blocks, Then a block with 
a high similarity or that of each block is detected from a 
frame just before an object frame to calculate a motion 
vector MV (t) (i, j) representing a spatial address difference 
between both the blocks. As characteristic changes, a total 
sum of motion vectors for each frame, image continuity of 
small blocks in each frame and image continuity in small 
blocks between frames are respectively calculated. 
Frames whose characteristic changes exceed a threshold 
level are selected to be scene change frames. 
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»J-T'5ft! ! aS:S16LT, £.;h.e>7V-At::oVvC(0£lk 
A*i *.-&*:<nm&<»-7 V'-A-t;h,-'e*vcDfi&E£ifciStfe7 f 
gtff$$cS&{bft#BI«£&I& tLZ 7 w- A Sr ^£-fb7 

v--a t-j-^i t ^msct-tz-y-^ity w— A&m 
IIS*^2 ] K*® l tfa«<D'>— >^fb7 v— a& 

Wfas-'— V&fb7 A J: Lfc7V—A«rl8KB t» <o£ 
T<07 A*fc|i— £5<D7V— A^ro^Sta*-, -t 

*<D7 u— A:fe.fct*-ttf»g#£>7V— A-tti^jvojlitfe 

V— A vatf b 7 w- A -f-* 1 b Sr^fft £ * ~> 

V-A&a^fl;. 
IHSsfc^ 3 ] sa#S i fcf2«<o->- v^fb7 - a& 

fb7W-AfcW#&. 

[fitsfcg 4 ] S!*® 1 ICfE®<D^-^£-fb7 V— A& 
S5|B#»S^bfl;4rE4TO (b) ~ (d) 

v-A fWB5fcSI)£j£8&S«sj?rJ£BBti[ J; t» *-Cfc -5 7 
v- A v^b 7 A b -f 5 r & SrflSSl: t f 5 > 
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« t ^m$i&*:ti*i%tii W-T 5 i b "Cjfc* 

5, ESfclilS If $8. 

(b) f5E&S#Sl7W-A^w£g&*fc|i-escD/h« 

ffcfstfi. 

#ff«»£l&A£-C^$;h,5, 71 — Art Wife® #Jgj& 

(d) niiB*a : a^*7V'-Atf><D^eB*fcii-e5o/Ma 

lt*tvSttEifi^7l^-A«f'(0/MMSi:«ora-C«. Itffi 

«SI5#»S^bfiSr£iT<0 (ii) ~ (iii)-C»WSti,5 
iU 

7 A ft Mfe9b # 5£f^as9f3£BH»:± ») 7ci?fc S 7 v 
- A S: t> ^<b 7 A t -t -5 b «r#fiSt t -^5 
-v£{b7 u-A^W*&. 

(n #as»w*r*t-r-B7w-A<os(n2®fli9*- : ? 

-A ICoVTiQlitFfEiliifctr — ^ * t> «t(l2/J>«« t Sffit 
(li) flitIB«ia*rft7V— ArpO^gP^fcB:— ffiO/Ml 

(iii) flfiga*&3a*t&7 v— A^f ro^SB* fctt— &o*hb 
«tK7V-A^<oflfe«/Jxffi«i:(OMT?(0, WIBSitfefd 
t^Sro^S&Jr-g-^Sns, 7U-ArtSiifiii!)tit^ 

*ris*frib. ->-V^b^i4:S^tt<57W-AS:^Wt- 
®j@i^>— {r ir ^ rt 54t«i7V-Ai fc 'ii mxtm 
ftH-ates&!?36LT\ ^tve>7i — a^ov^^s* 

-A^ov>T«os^fl^s^ftSi»9 ^ -4'^cs<5v^T, *fc 

li, tro7W- a*j J;tf j e<oiffe<07 A-ttv-^nw 
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Kilt m bfc«r»fijcs^v^r^ e> 7 v^rt^a 

*»b««r#BU **x£>7 v-A<0 5*>K4$$fc&£<fb 

- >mty Aftmss. 

[ft#^ 9 1 fS*^ 6 JC|2«0^-^^b7 Ur- 

ffiia^^fb^ w-A«ta®ii, taia^afi^bs^ u 

~c&T£> (b) — (d) \Z7f:*frZ>y 

*, 7^ ^rtig&lb§*j^:fc,fctf7U'- APQirfM 

tS^I^ttil, d>o, K7 

£BH£J; 9 *>o, R7 J*ftm®M*mM&& 

m^mm^^x-Qs a*o, K7v-A«Bftiti^ 

3 s Fr;£@3fiSJ: D ^-Cfc57 >^b7 A 

* -f^ t> <o -Cfo 5 r £ &4$f& £ 5 >mty u— A 

7^ a o v ^ t <o gaia^ft MifeT*- * * a» juia/jvga 



(d) aaga&3®*tft7 &<o/jvs 

«fc„ K/h««fcov^TWEBi««bftflWlKJ:9#«:-5 

»t$*vsfnrfsis#7 *w/hw$k<D.m-cv> % esis 

[ff*^i 01 S3*3®7irfa«(0^-v^b7W-^ 
WC* 

Mta^mSirLT^T^ (i) 
T£AT<!0 (ii) — AreiiifeSb# 

u - A Mfctt # XaUt^BrttHK i»)^fc57^ 
A 5/ — { b ^ w — ^ t i" £ t> o -c & S ^ 

(i) 1#afi:3IW>Eitfti:t5 7i— AoBJIBS^t'— ^ 
«r#ftfiO/>«ttlc^ft| K**&:7 A<Oaff^7 v 

—a (cov^toffifiBiSife^— * * a» ^> taia/jx®JK m®. 

(ii) ffifBttL3*|-ft7 ^"A^O^gp*fc|i-$p<0/J>« 

(iii) t5lB*0;3®*ffe7 W—^^O^gp^fctt:— S^o^fS 

«tK7w— ^^(ofl&o/h-KJKtora-c^, wiasi^si 

So 

[000 1] 

4ft*. ML *0X^ ^^rtr^ 5 mm&is**r 
[0 0 0 2] 

fe - v&fb 7 v^- A «r« B-f - * fc » © i: 
Ii, ft*.f»:iRl «f^ft«, IE8 9-3 3, PP. 
4 9-5 6, 1 9 8 9) 0>m^9iS SKIcH^^tt^ 
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*>5. *»^ife-cii v &yv—J>.Zk\z.*:<r)t&V6i 
V— Afc-tOiSfitro^V'— a tot* h 

tt^w-AiStv*. 
[0 0 0 3] 

mmm^t^5mm&i**>z. &tz< bi>m&£:ft& 

< mb-t& X. 5tt7 1 — A fci"— S"flHb7 1 — * 

[0 0 0 4] *fc, -h5E<of£jt6<o^«feTiUJco«<cpg® 

*&?p «: Bits t *fct8» lt i — -ym b 7 A W UT V » 

< 7 W-AH:->-^^b7 V-A b U 

-C¥U£i**vS:^ ®lfe^<D^S8!6^#<g>fb-t-57U'- 
AttBlfit&IS*. Z>U<om&at:fFZ t *s#v>o>-C 
■toSfbtfSSftSsfeSriSotr^fc b UT t> V^b 

•7\s—j*bw&ziit£^b^5mm&&§LKz>. *fca» 

f57W-A*T?t, -v— >-£<b 7W-J>i *U j£ * ix-C b 
«SSr¥-B-f5 «> I- V^b Sr«^ Lfc V * 

mm*** < mt-tz y w-a &m7Fi-t5Mm\ttz ^ 

-oV^T, B6<0 (A) ~ (C) «r#fiRbTl^4>UJI# 
iit, E6t» (A) ~ (C) 14. W 

# uv^wfcot tfT*** * 7*ss* i us 

I — A^^-V^b7U-A4rW3t**v-CU*V\ 
fofj:7 U—J»SLftff>7 u-AiS^-y^ft7 l— A b 3 

{b-rs^ u-j*-*w&<r>mm*iz% < mt-rz 7 w-a 

Zis->mb7V—J*bV,X$£fe\Z&HiiVZ. b39»t, 

m&±#&'bis < ^b-f-5 7 i*—J*ttis—>mib7 v- 



[000 5] 

®ffe£foP;*:£ < S-fb-f -57 w-A&->-:^b7 V- 
tl£jftU ArtO^ft*, t«)7W- 

[000 6] »MJCiixhf, V— ^71^- 

11, ffi^SHS. 

[000 7] <c*>\ r<o»-|feK<D^i6ic^fc»j» 
i/—>&lt7 u— A ir u— ASrSfc < S D «7 

ODp^T*— ^ (_LSB<oa5ftSi4fe5*— ^-CI**<lSiiiffe9 !f 
-^<oS*. ) lcS-3<^-v2E<b7V-A^mS:SP> 

[0 0 0 8] )fc*J, ^»gSbSr«iftiJ-t-5«iStt, (1) 
<OJt3M£»£»&W-5*&SL <2) «ya*f^7 w-A<opi 

o) wiaa) *jit/(2) (omJstoiBMo^-rtifrb-rz 
fi)5^*<-c»tf* (2) <o*m\zr%m}>fa<oftm&W)$: 

[o o o 9]-fc*s. ^(otastc^s^isM^fev^-c; ±; 

fb7W— At W — A$r|&< 38 D ©^tro7 V — A 

tt, ias»fe«D7V'— A^sjis^^— y^xfpto&xo 

V^-Sffl7V-A-efeo-Cb^^4:V^f*t?*.5. 
[ooio] r:<oWK«o»-5iM-ett®-*Mw 
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[00 11) £<offi®o$R=»W<Oi'-:'&*b7 
iU Hilfa<RfiRS£*bS«rEllTo!> (b) ~ (d) -caw 

[0 0 12] (a) 4$mfi£W*JJfc£1-37W-.i.<Ofiil 

[0013] (b) tuiaMJg^ftT-i— j»*<o±m*it 
[0014] (c) itdEiaa*fft7i — A«t»<o^gp*fc 

[0015] (d) tfjia&a*f«7^— A«f»«^si5*fc 
»c J; 9 Sirf2>ff#7 w~ A«ftf>/.hfi*£ 4: <*> 

[0 0 16] i<D»=»W«C.ttLtf % 71/-Ari(0^ 

-f&ib? w-A^jj^UiSfco-Cli, 7 1/-AM-CO 
BHfc£»w2?-fb ('7i'—J»WmiSmza'i Sr#m-T5i 
±f2#WUbfr/h««fcoVvC<0 % R C7 V'— A 

t<o*BBat>#Mi--5. *:tf>fcJt>. PHfesfetetf* $ < &fb 
t57l/-Aa5->-^ft7W-At LTSWSiv5$ 

[0 0 17] ^<DWSO®Eg»W-CliSf=flM<D 

7 -Mfcttigp*:, UT<o (b) ~ (d) \z&ZfrZ7 

BiSifelbSftaigf)£K<a*9^:-C, i>o, Art 
Wfc»£jti^ra£eroJ:!>*-C, 34>o, K7 W— A 



raHtfeSbt mmitm^mm. i o ^57 w-a &•> 
a. 

[0 0 18] (a) ^mfi©W»fefci-57V-A<0ftl 

i"— A<oia»7 w— Airov^r<otlj|ES»iiilft7 J -^tf' 

[0019] (b) WlBftiSAtft^W-Aff^gS^fc 

5, 7 v~AP3iiiigiIbtS. 
[0020] (c) fitrs2*aswft7w- A^o^«f*fc 

tt— « (Oi^«« 1 0E7 V'— A * <Oflfe<0/MS« £ <3 rat? 

[002 1] (d) ta!2te3fl*7V-A*0>£&*fc 

ir i *J *ttS<5 »t 3 *i-5 HillB5ff#7 w — A«f» o/HHg t <o 
R-eo, WIBPifiHt«<oSlb*^-xf^stv,5» 7V-A 

[0022] &itz<nmss&w<o2zmzmfi. <o , 

[0 0 2 3] 

[0024] 011*, s/— v^{b7 w-A^w*ife*j a 

fc*K #fc&go«j£&^Ufc7*0 5^E|-C&.5. 

[0 0 2 5] S1|CJJV>T, 1 1 ttPHfeA7}gp, 13 Pi 
tfefttSSg, 1 5 l4^@T^Sb«J»JgS s 1 7l3^J|#f<ltii 
SB, 1 9r±7c^lE-fb7W-A^W^ 2 1WJSM<fc»& 
ttif», 2 3 tt^0f^b7 V— AlfemgBSr-tn^^-f . 
-H?>«filc(S^l 1~2 3 ri^xhf^ V^^— J; 
«fifettl5l55. EtT, iJltiM^l 1~2 3<0^*BI= 
OVxTBtt^rS. *<Ol!iM^^*JV^v'-^b 
7 V-Atfcffl#j£©&S^H$rfc#*Ttftl3l3-r.5. 

[002 6] ®«HA7J«i5 lift, Pilfer— trl'XWZ.ti 

U $ f>lc-ttbSrA/D^lfe*Jj;VS^HbU-C 1 7 V— 

«SS1 3JCA7J-f-5fc<0-C*>S. 
[00 2 7] 4fc, Bj^I2«S5 1 3li®«lA^eP 1 1 
feA73*tv*7W— A*fic©Pi|fe7 f -!J'S:, BSS^IWIf 
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Ioo2 8] *fc, mm$m&>miR i sit, pf&sattw 
I <x,y,t> tsiga-t- s. ) *aau -tnb®^-^ 

[0 0 2 9] fc*3, PHfeT*-* I (x,y,t) ICfclt*, 
y, t**vCTbHU 0^xgxw-l, O^y^y 
0£t£TFTfc* o fcfcTU xwliiB&T 5 — 
* I <x,y,t) fc:fel*Sx;£fa^M5£Su ywjiyj^fpjco 



[0 0 3 0] r^lfi^ffi-cn, nSfaabMHft l 5 
li, (1) *-C^SJx<SteSJcJ:!?5fe-f, Wfcy 5 - 

umbl*—* (rnsri (x',y- f t ) t^fat-So ) & 

fc«U JBlOftftWifc^-^ I (x',y',t 
) icttrtSx' , y'tt, Ogx' Sxw/N-1, 
0£y' ^yw/N-l-efc5. *:L"C, Ntt2g*Jbtf> 

[00 3 1] 
[$C1] 



(y'tl)N-l 
I (x\v\t ) = [I 

y=y'N 

[0 0 32] £<0 (1) atK«5«3B-ett; 17^A 
*p<n (xw) X (yw) IB^WSt*— *#NXNffl-3o 

fejh/CR¥*Mias*<0^/i — 7<r>nWr— 
* t £*U-<fcD. 7 ArtcDB&T 5 — ^ I 

<0»Aii* Mtfe^— (xw) X (yw) «d*6, 
(xw) X (yw) /N 2 fcffiBSii*. 

t+lM 

L (x'./.t ) = {I I 
t=t-M 

[0 0 3 5] Z<D (2) *C(Ctt5&9-C»** f IUTV> 
W-A^TO#7 V-AKSitt-S (x* , y* ) 
^11X^57^1' OieftKffifll (x' , y' ) 
I <x,y,t) K#LffilW;£fl^:7-f a** y 

mhtSfrtcZ-tiCteZW, PHfe'Sr — & I <x,y,t) 

ro®2<o^®»7 f -^L ( X ' f y' ; t ) sr, m 

(x',y\t) «r*JBWK*W*l 7KW*-J-a. 

[0 0 3 6] r^-CMU 3tei*^W*fito^@f&$> 

# % Kffey 5 -* I < x ,y,t) lc»UTjfe-T«plB*lRl^JB»f 



(x'+DN-l 

I I(x,y p t))]/NXN 

x-x'N 

( 1 ) 

[0 0 3 3] ftlC, r<D^lfi<0^ffi"Cli^®ff^I&fl]®JglS 
15li, fto (2) *-CSS*l*J&SU:J;!K PH^x— 

&t*-* (^lixSrL (x\y\t ) kBtetZ. ) 

-t~6. (2) StK*sv^"C^ f ttflirv^7l/ 

[0 0 3 4] 
[%2] 



(x\y\t ) ] /2M (2> 

[0 0 3 7] *fc„ ^AfttRttttAl 71*, 7V-A^ 

<o7 w-Atnw^ijBjejfcwft^-^Rii-^v^-cir 

7i/-A^t(0^tSr, t«7V^A»iff 

[0 0 3 8] ft-T, *»4W*«Wtti 7Ji, 4f{aS3SW 

WKR^tfrs. -r*fc*>H2I^Lfc^5l-2»C7uS 
KT^ S |15 7 V- A r t O^Kftf - ^ L (x',y', 
t ) «:^jRf|iD/h«tt3 1 ^MMH-*-*. /h«*3 1 Xj 

tui 6 xi emm-effiF&zfrzmmb'rz. iyu 
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— -t<Di£JfciIi{fe5* — 9 L (x'.y'.t ) #x;£|fi]3 2 0p| 

•g-li, x^lC 2 0« (320/16-20 ) , 

1 5 (240/16=15 ) «94:fc.5j&>e>, sHR4£Rl*3 0 

31 ij (i=0~19, j=0~14) 

[0039] xmftm&tiitoi 7 t^fi^w 
fa&&wax-#<f)&>5>, «-/h®«3 1 yiswaaas* 

#v^i£*-t*vP*v&ttJ-r* (ff«aii«54-#-«. ) . 
(x, yffitBIS) "C3lS*v5®t&f&£flNli (EIT, Tfi) 

«c*m*, /hta«3 i i;J «or kw* s r 

SrS^iU -t«J±16®3R (x. y##|6)) £r-t*v^ 
Jvf'fri:-** 16X1 6©5jfffi«i-f-«. fc*5jg£lfi[ 4: 
UT J: 5 ^ —9 *m V^S 4: 

16U+D-1 1 6 Ci + 1) 
D (m, n) = 1 I 

x'=16i v'=16j 

[0 0 4 3] tU, ^#m»W«517tt, D (m, 
n) *Sft/MiSS:#^.5m, n *Sb#^ h/VMV <«u, 

j) t lt, *mmty V'-A^m 1 9 icm^j-r*. r. 

2 (A) ~ (C) Jr^bfcB»^S)t^UX3?W$tv 
-Slbt^ h/VS:, 03 (A) fciV ( B ) \z.i&*St3\ZL 

rt-e, 02 (a) ~ (c) «*^5fi:eriH 

02 (B) *<D'MB«3 ljo^UiitBil^U-A^-C® 

i 10 fc/c»)<o«« (02 (a) ^ttwsk'mib 

OH n £ JC i 9, 3 1 30 K>fS f f<9 h/UM V <'> 

(3,0) (03 (A) #JSD tt^ftsrifc/iS. * 

fc, ^<om^^-9 hA'MV< t >(i,j)tt?fce>J;5&&K«: 
0 2 (A) ~ (C) »C^Ufci5«C*^9ffiBtt 
@j£-C*J&<8l3 3aig^«5HS:^l()bTV^5»^tt, «• 
/MME3 1 ^li-oV^OSj^'*^ h/H3\ 03 (A) H 

(B) I'^-TJ; 5 1', Wi%&?Fl,1t'hmW£i1&Wi 

%-<9 hA-t UT0£JL^-<0fi*^L, *Hfc«5##:feLfc 
Vvjx««»±l&£^ h/W±0:gL< l±lit£0 ifc*. - 



[0040] ±%z0>mi8.&&i:im%'<-? hA'.<o&mM 
JKicovNTzfcfcssaE-rs. m^-<9 h^ztinti-t-zttte 

< t '<i,j)fc:fctfSx|£#£MV <'><!, j) x , P5C< y/£ 
4MrMV«"(i,J) y t^fc-rt^t-rs. 
P-A t fc*Jlt5«-igsKo<P&$: L < l >(x',y' ) t^U 
V — i\ t njS.^<07 t - 1 fcfcttS&SJSf 

x' ttx#|Si)<OTKl<'*-?fc "Clix* = 0~ 3 1 

9, y' fly^lRlor KW^-efc^^iTliy' =0~ 
23 9t?*>5. 

[0 0 4 1] S^ffiH (-m, -n) ~ (+m. +n) 
*><om&g.&D (m, n) tS-ftbT, r<0®©SD 

(m, n) Sr, EATO (3) ^J^5*ftSI^ ± O^ta-t 
S. fcftfU, m, nl4ir.-CI±— 1 6 <m, n < 1 6 f 

[00 4 2] 
[%3] 



^ L (t) (x\y')-L (t " 1) (x'+m.y*+n)| 

•••• (3) 

^,04 (A) ~ (C) iCT^VtzX 5 *fft<felds@ 
^■C*^7*s^l6^-5»^r±, 0 5 (A) , (B) 
bfcipl-, «-/J^^E<Di!)t-«^ h/VMV < l >(i, j)ttO 

[oo44j 4*, z.<n£5\znmzfrzmMi'<9 h/v 

ri, gf^T*-^ I (x,y,t) •t<Otco«r^V^W$*i.^:t> 

^Ffft^K)Sr«)*J VsfcT-9Ttt%m&mi : 1 f-9 L 
(x'.y'.t ) «:fflV^W**Vfct><0-CfcS. t^fcft, 

[0 0 4 5] *fc, jzm&ifrrv— 9tt, -h 
»l»bflttT, 7W- Affiiii^lb^as^ 7W- 



(8) 
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[0 0 4 6] ©: 71>—J>mm®.®%i 

MV tt) ( i, j)jtv = |MV u '(i,J) x 



U 



(4) 5£f OM V j) xy t 14, TIE (5) St"? 



[0 0 4 7] 
[&4] 



S uv = IIMV 



(t) 



i j 
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